Circumcentering approximate reflections for solving the convex feasibility problem

نویسندگان

چکیده

Abstract The circumcentered-reflection method (CRM) has been applied for solving convex feasibility problems. CRM iterates by computing a circumcenter upon composition of reflections with respect to sets. Since are based on exact projections, their computation might be costly. In this regard, we introduce the circumcentered approximate-reflection (CARM), whose rely outer-approximate projections. appeal CARM is that, in rather general situations, approximate projections employ available under low computational cost. We derive convergence and linear an error bound condition. also present successful theoretical numerical comparisons original CRM, classical alternating (MAP), correspondent version MAP, referred as MAAP. Along our results experiments, couple illustrative examples.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

the algorithm for solving the inverse numerical range problem

برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.

15 صفحه اول

On the Convex Feasibility Problem

The convergence of the projection algorithm for solving the convex feasibility problem for a family of closed convex sets, is in connection with the regularity properties of the family. In the paper [18] are pointed out four cases of such a family depending of the two characteristics: the emptiness and boudedness of the intersection of the family. The case four (the interior of the intersection...

متن کامل

The Convex Feasibility Problem in Image Recovery∗

2 Mathematical Foundations 11 2.1 General Notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.2 Geometrical Properties of Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.3 Strong and Weak Topologies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.4 Convex Functionals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....

متن کامل

Distributed Algorithms for Solving a Class of Convex Feasibility Problems

In this paper, a class of convex feasibility problems (CFPs) are studied for multi-agent systems through local interactions. The objective is to search a feasible solution to the convex inequalities with some set constraints in a distributed manner. The distributed control algorithms, involving subgradient and projection, are proposed for both continuousand discrete-time systems, respectively. ...

متن کامل

On Projection Algorithms for Solving Convex Feasibility Problems

Due to their extraordinary utility and broad applicability in many areas of classical mathematics and modern physical sciences (most notably, computerized tomography), algorithms for solving convex feasibility problems continue to receive great attention. To unify, generalize, and review some of these algorithms, a very broad and exible framework is investigated. Several crucial new concepts wh...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Fixed Point Theory and Algorithms for Sciences and Engineering

سال: 2022

ISSN: ['2730-5422']

DOI: https://doi.org/10.1186/s13663-021-00711-6